Constructing t-designs from t-wise balanced designs
نویسندگان
چکیده
We give a construction to obtain a t-design from a t-wise balanced design. More precisely, given a positive integer k and a t(v, {k1, k2, . . . , ks}, λ) design D, with with all block-sizes ki occurring in D and 1 ≤ t ≤ k ≤ k1 < k2 < · · · < ks, the construction produces a t-(v, k, nλ) design D∗, with n = lcm( ( k1−t k−t ) , . . . , ( ks−t k−t ) ). We prove that Aut(D) is a subgroup of Aut(D∗), with equality when both λ = 1 and t < k. We employ our construction in another construction, which, given a t-(v, k, λ) design with 1 ≤ t < k < v, and a point of this design, yields a t-(v− 1, k− 1, (k− t)λ) design. Many of the t-designs coming from our constructions appear to be new.
منابع مشابه
A class of Steiner 4-wise balanced designs derived from Preparata codes
The minimum weight codewords in the Preparata code of length n = 4 m are utilized for the construction of an innnite family of Steiner S(4; f5; 6g; 4 m + 1) designs for any m 2. A t-wise balanced design with parameters t-(v; K;) is a pair (X; B) where X is a set of v points and B is a collection of subsets of X (called blocks) with sizes from the set K, such that every t-subset of X is containe...
متن کاملt-Wise Balanced Designs
Steiner 3-wise balanced designs are constructed for parameters 3-(3n − 1, {4, 8}, 1), 3(qnm− qm, {q− 1, q, q+ 1}, 1), 3-(qnm− 2qm− 1, {qm− 3, qm− 2, qm− 1, qm, qm+ 1}, 1), 3-(qnm − 2qm, {qm − 3, qm − 2, qm − 1, qm, qm + 1}, 1), 3-(qnm − 2qm + 1, {qm − 3, qm − 2, qm−1, qm, qm+1}, 1), where q is a prime power and n ≥ 2, m ≥ 1 are integers. Further designs are obtained from these. © 2008 Elsevier ...
متن کاملA New Technique For Constructing Pairwise Balanced Designs From Groups
We introduce a new technique for constructing pairwise balanced designs and group divisible designs from finite groups. These constructed designs do not give designs with new parameters but our construction gives rise to designs having a transitive automorphism group that also preserves the resolution classes.
متن کاملNon-Isomorphic Solutions of Some Balanced Incomplete Block Designs II
Some techniques are developed for constructing non-isomorphic solutions of symmetric (4t + 3,2t + 1, t) designs for suitable values of t and for (4t + 2, 8t + 2,4t + 1,2t + 1,2t) and (4t + 4, St + 6,4t + 3,2t + 2,2t + 1) designs. As an application, some non-isomorphic solutions of (19,9,4), (10,18, 9, 5, 4), and (12, 22, 11, 6, 5) designs are obtained. In [l] some other techniques were given fo...
متن کاملA Fisher type inequality for weighted regular t-wise balanced designs
Delsarte and Seidel found that the dimension of a certain linear space can serve as a Fisher type lower bound for the size of a weighted regular t-wise balanced design. They put it as a problem to explicitly determine this dimension. This note calculates the rank of a special set inclusion matrix and then solves the above problem.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Eur. J. Comb.
دوره 28 شماره
صفحات -
تاریخ انتشار 2007